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情景 感知 的 物 联网 服务 推荐 方法 研究 
刘 志 中 ， 郭 思 翘 ， 张 振兴 
(河南 理工 大 学 计算 机 科学 与 技术 学 院 , 河南 焦作 454000) 


摘 要 : 随 着 服务 计算 与 物 联 网 技术 的 快速 发 展 与 成 熟 ， 网 络 上 出 现 了 大 量 的 物 联 网 服务 ， 如 何 根 据 用 户 实时 的 情 
景 高 效 地 为 其 推荐 最 为 合适 的 物 联 网 服务 ， 已 经 成 为 当前 服务 计算 与 物 联网 领域 强 需 解决 的 关键 问题 之 一 。 针 对 这 
一 问题 , 提出 了 一 种 基于 情景 感知 的 物 联网 服务 推荐 方法 。 首先 基 于 改进 的 FolkRank 算法 生成 当前 用 户 可 用 的 物 联 
网 服务 列表 ; 之 后 ,依据 用 户 当前 关键 的 情景 构建 用 户 情景 信息 模型 ， 根 据 用 户 的 情景 模型 从 服务 列表 中 筛选 出 最 
能 满足 用 户 当前 情景 的 物 联网 服务 。 实 验 结果 表明 ， 所 提出 的 情景 感知 的 物 联网 服务 推荐 方法 是 可 行 的 与 有 效 的 。 
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Research on context-aware IoT services recommendation 


Liu Zhizhong, Guo Sihui, Zhang Zhenxing 
(College of Computer Science & Technology, Henan Polytechnic University, Jiaozuo Henan 454000, China) 


Abstract: With the rapid development of service computing and Internet of Things (IoT) technology, a large number of IoT 
services have appeared on the network. To recommend the most suitable IoT services for target user, some approaches has 
proposed in the field of service recommendation. However, with the increase of services data, existing methods may not 
guarantee that better recommendation performance can be achieved, which ignore real-time context information of users. To 
solve the problem, a method based on context-aware IoT service recommendation is proposed. The method, based on 
improved FolkRank algorithm, firstly generates a list of IoT services which are available to the current user. Then the user 
context information model is constructed according to the current critical context of user. Finally, the IoT services that best 
match the current context are filtered out from service list according to user context information model. The experimental 
results show that the proposed context-aware IoT service recommendation method is feasible and effective. 
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数 老人 独居 ， 不 能 获取 及 时 必要 的 医疗 、 保 健 与 生活 服务 ， 


0 引证 严重 影响 了 老人 的 生活 质量 。 当 前 ， 物 联网 及 物 联网 服务 的 

沟 联 网 (Internet of things, IoT) 是 继 计算 机 、 互 联网 之 后 ， 出 现 ， 为 居家 智慧 养老 提供 了 很 好 的 技术 基础 ， 从 而 可 通过 

信息 产业 出 现 的 第 三 次 浪潮 四， 而 本 次 将 在 前 两 次 技术 成 果 ”智能 设备 及 时 地 捕获 老人 的 各 种 数据 信息 ， 通 过 推理 发 现 老 

CS 积累 的 基础 上 ， 进 一 步 将 信息 获取 的 触角 延伸 至 感知 层 ， 实 。 人 的 需求 ， 从 而 及 时 准确 地 为 老人 推荐 最 能 满足 其 需求 的 物 

= 现 更 广阔 的 互联 互通 。 物 联网 能 够 自主 地 与 物理 世界 进行 交 。 ”联网 服务 。 因 此 ， 使 用 智能 设备 提供 的 各 种 物 联网 服务 来 提 
互 并 作出 反应 ， 以 完成 指定 的 任务 。 随 着 物 联网 的 莲 勃 发 展 


， 高 居家 养老 的 质量 已 成 为 可 能 。 
各 种 跨行 业 、 路 领域 的 感知 设备 和 终端 能 够 快速 接 入 网 络 并 然而 ， 随 着 物 联 网 服务 数量 的 激增 ， 网 络 上 会 出 现 大 规 
汇聚 在 一 起 ， 越 来 越 多 的 智能 设备 中 被 连接 起 来 ， 并 为 用 户 ” ” 模 跨 领域 可 用 的 物 联网 服务 ， 而 不 同 的 用 户 拥 有 不 同 的 智能 
提供 各 种 各 样 的 智能 服务 。 设备 ， 致 使 用 户 、 物 联网 服务 和 智能 设备 之 间 的 关联 关系 复 
萄 联网 服务 继承 和 发 展 了 传统 Web 服务 ， 是 传统 Web 杂 ， 让 缺乏 领域 知识 的 用 户 ( 尤 其 是 行动 不 便 的 老人 ) 人 为 地 
服务 通过 传感器 向 物理 世界 的 延伸 。 物 联网 服务 是 指 建 立 在 发 现 并 选择 物 联网 服务 ， 是 一 个 极其 困难 的 工作 ， 这 将 会 
实现 特定 应 用 的 联网 的 智能 设备 上 的 服务 。 物 联网 服务 推荐 。 大 影响 物 联 网 服务 的 效果 与 利用 率 。 因 此 ， 如 何 根据 用 户 当 
就 是 在 物 联网 的 环境 下 ， 服 务 器 提取 智能 设备 产生 的 大 量 数 。” 前 的 情景 信息 ， 高 效 地 为 用 户 推荐 最 为 合适 的 物 联网 服务 ， 
据 ， 通 过 对 数据 进行 整理 、 分 析 ， 在 服务 集中 找到 满足 用 户 ” ”成 为 当前 服务 计算 与 物 联网 领域 吸 需 解决 的 关键 问题 之 一 。 
需求 的 服务 并 推送 给 用 户 的 过 程 。 随 着 无 线 网 络 、 移 动 计算 前 ， 物 联网 服务 推荐 研究 还 处 于 起 步 阶 段 。 魏 强 等 人 
与 智能 设备 的 发 展 与 普及 ， 物 联网 服务 已 广泛 应 用 于 不 同 的 ” 馈 针 对 物 联网 服务 的 大 规模 性 、 异 构 性 和 移动 性 等 特点 ， 提 


领域 ， 如 智慧 养老 、 智 慧 城市 、 智 慧 农 业 等 ， 越 来 越 多 的 用 出 了 一 种 基于 概率 主题 模型 的 物 联网 服务 发 现 方法 。Mashal 
户 依赖 于 物 联网 服务 来 完成 其 工作 与 生活 事务 。 等 人 四 通过 物 联网 服务 推荐 的 形式 化 模型 ， 引 入 物 联网 服务 

以 养老 领域 为 例 ， 为 了 帮助 患 有 疾病 的 老人 处 理 日 常生 ”推荐 系统 的 概念 ， 提 出 了 一 种 物 联网 架构 下 基于 图 的 推荐 系 
活 事 务 ， 传 统 的 方法 是 让 子女 陪护 在 老人 身边 。 然 而 ， 由 于 ” 统 。Forestiero 等 人 四 利用 分 散 自 组 织 策略 ， 提 出 了 一 种 物 联 
年 轻 人 工作 生活 事务 繁忙 ， 无 法 长 时 间 地 陪伴 老人 ， 使 得 多 ”网 环境 下 多 Agent 分 布 式 推荐 算法 。Mashal 等 人 外 提出 了 一 
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个 适用 于 物 联网 环境 下 服务 推荐 的 超 图 模型 ， 其 中 每 个 超 边 疗 服务 ， 以 及 智能 床 垫 的 医疗 服务 和 报警 服务 。 服 务 器 通过 
连接 用 户 、 服 务 和 智能 设备 。 之 后 ，Mashal 等 人 深入 地 研究 。” 三 个 空间 对 象 之 间 存 在 的 关系 ,推理 出 用 户 的 需求 ， 及 时 准 
了 传统 的 推荐 方法 及 其 混合 方法 在 物 联网 服务 推荐 中 的 有 用 ” 确 地 给 用 户 推 送 服务 。 用 户 、 物 联网 服务 以 及 智能 设备 之 间 
性 。Saleem 等 人 中 认为 可 通过 使 用 各 种 物 联 网 应 用 程序 生成 ”的 关系 如 图 1 所 示 。 
的 数据 ， 并 借助 社会 物 联网 (SIoT) 来 实现 物 联 网 服务 的 推荐 。 
基于 此 ， 该 研究 工作 提出 了 一 种 通过 示例 应 用 场景 的 帮助 ， 
深入 利用 SIoT 来 实现 多 种 物 联网 应 用 之 间 服 务 推荐 的 概念 。 
Wang 等 人 中 基 于 用 户 属性 相似 度 , 以 及 用 户 与 设备 服务 之 间 
昼 性 相关 性 ， 对 物 联网 中 的 服务 推荐 策略 开展 研究 。 该 研 
究 工 作 还 采用 张 量 线性 回归 模型 来 解决 服务 推荐 的 冷 启动 问 
题 。 何 秀 青 等 人 四 针对 WoT 设备 资源 受 限 的 特点 , 研究 了 基 
于 QoS 属性 向 量 动态 更 新 选择 最 优 服务 的 问题 , 给 出 了 基于 
QoS 动态 更 新 的 服务 评价 选择 架构 ， 提 出 了 一 种 物 联 网 服务 
动态 评价 选择 方法 。 


二 FF 


yap 


上 述 研 究 工 作 在 物 联网 服务 的 发 现 与 推荐 方面 取得 了 一 
定 的 成 果 ， 推 动 了 物 联网 服务 应 用 的 发 展 。 而 这 些 研究 主要 图 1 物 联网 服务 实例 
集中 在 物 联网 服务 基于 功能 与 性 能 的 选择 或 推荐 方法 上 ， 对 Fig. 1 JoT service instance 
于 物 联网 服务 推荐 中 用 户 情景 信息 对 物 联网 服务 推荐 的 影响 对 于 物 联 网 服务 推荐 问题 ， 设 U={wi,w2,.…,Um} 表 示 由 m 
缺乏 深入 的 研究 。 事 实 上 ， 物 联网 服务 的 运行 依赖 于 一 定 的 ” 个 用 户 组 成 的 用 户 集 ; S={s1,s2,.…,sp} 表 示 由 p 个 服务 组 成 的 


物理 环境 ， 比 如 用 户 的 位 置 、 用 户 的 网 络 、 用 户 的 智能 设备 。 物 联网 服务 集 ; O={01,02,…,0n} 表 示 由 nn 个 智能 设备 组 成 的 知 
等 。 因 此 在 为 用 户 推荐 物 联 网 服务 时 ， 很 有 必要 考虑 用 户 实 。 能 设备 集 。 以 上 述 三 个 空间 的 对 象 作为 项 点 ， 以 用 户 ww、 服 
时 的 情景 信息 ， 依 据 用 户 所 处 的 情景 为 其 推荐 最 为 合适 的 物 。 务 s; 以 及 智能 设备 wm 之 间 的 关系 作为 边 , 构建 三 个 空间 对 象 


联网 服务 ， 从 而 提高 服务 推荐 的 成 功率 。 针 对 当前 研究 工作 之 间 的 三 元 关系 图 。 
存在 的 不 足 ， 本 文 提 出 了 一 种 情景 感知 的 物 联网 服务 推荐 方 本 文 定 义 物 联网 服务 推荐 模型 为 一 个 四 元 组 : 
法 , 该 方法 首先 基于 FolkRank 算法 生成 当前 用 户 可 用 的 物 联 。 =(U,S,0, 站 ， 其 中 ，YEc{uxsxoiuEU,sES,0EO} 表 示 U，, 5S 
网 服务 列表 ， 之 后 ， 依 据 用 户 当 前 关键 的 情景 构建 用 户 情景 和 O 空间 内 对 象 之 间 存 在 的 三 元 关系 。 物 联网 服务 推荐 模型 
言 息 模 型 ， 根 据 用 户 的 情景 模型 ， 从 服务 列表 中 筛 选 出 最 能 中 的 三 元 关系 可 通过 用 户 -智能 设备 矩阵 M(U,O)、 用 户 -服务 
满足 用 户 当前 情景 的 物 联 网 服务 。 实 验 结果 表明 ， 人 情景 信息 。 和 矩阵 M(U,S) 和 服务 -智能 设备 矩阵 M(S,O) 来 表示 。 基 于 这 三 
的 引入 能 够 提高 物 联 网 服务 推荐 的 成 功率 。 个 二 维 矩 阵 ， 可 以 将 物 联 网 服务 实例 图 转换 成 一 个 三 元 无 向 
图， 继 立 三 元 无 向 图 的 邻接 矩阵 面 给 出 构造 三 元 
1 ” 物 联 网 服务 推荐 问题 建 模 de 。 下 面 给 出 构造 三 元 无 
与 传统 Web 服务 相 比 , 物 联 网 服务 不 仅 包 含 用 户 域 和 服 a) 构 建 用 户 一 智能 设备 矩阵 M(U,O)。 用 户 与 智能 设备 之 
务 域 ， 且 还 包含 智能 设备 域 。 因 此 ， 物 联网 服务 推荐 是 一 个 间 的 关系 由 mxn 二 维 矩 阵 表 示 。 其 中 ， 和 矩阵 的 行 表 示 用 户 ， 
涉及 用 户 领 域 、 物 联网 服务 领域 以 及 智能 设备 领域 的 三 元 问 E 阵 的 列表 示 智 能 设备 ， 单 元 格 Mu。 的 值 表示 用 户 是 否 使 
题 050。 所 以 物 联网 服务 推荐 问题 建 模 是 将 此 三 元 问题 转换 为 用 过 智能 设备 o 提供 的 服务 ; 若 Mio=1， 表 示 该 用 户 拥 有 该 
三 个 空间 及 其 关系 的 数学 问题 。 智能 设备 ， 若 Muo=0， 则 表示 该 用 户 对 该 智能 设备 不 具有 所 


I 


五 
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前 ， 物 联网 环境 下 存在 着 大 量 可 用 的 物 联网 服务 、 知 。 属 关系 。 根 据 图 1 所 构建 的 M(U,O) 如 式 (1) 所 示 。 

能 设备 以 及 大 规模 个 性 化 的 用 户 ， 构 成 了 物 联网 服务 推荐 中 110 
的 服务 空间 、 智 能 设备 空间 及 用 户 空间 。 这 三 个 空间 的 对 象 MUO=l1 1 | (1) 
之 间 有 具有 复杂 的 关联 关系 ， 比 如 ， 用 户 对 智能 设备 具有 一 定 s 
的 所 属 关系 ， 物 联网 服务 与 用 户 之 间 是 否 存在 订阅 的 关系 ， b) 构 建 用 户 一 服务 矩阵 M(U,S)。 用 户 与 服务 之 间 的 关系 
物 联 网 服务 与 智能 设备 之 间 存 在 能 否 匹 配 运 行 的 关系 等 , 同 。” 由 mxp 二 维 矩 阵 表 示 。 其 中 ， 和 矩阵 的 行 表示 用 户 ， 矩阵 的 列 
时 ， 由 于 三 个 空间 内 的 对 象 数 量 巨 大 ， 导 致 三 个 空间 的 对 象 ” 表示 服务 ， 单 元 格 Ms 的 值 表示 用 户 u 使 用 服务 s 的 次 数 。 
之 间 存 在 大 量 的 信息 孤岛 。 因 此 ， 三 个 空间 的 对 象 之 间 复 杂 ” ”根据 图 1 所 构建 的 M(U,S) 如 式 (2) 所 示 。 
的 关联 关系 以 及 大 量 的 信息 孤岛 ， 导 致 用 户 难 以 快速 准确 地 2 11 
发 现 满足 其 需求 的 物 联 网 服务 。 为 了 实现 物 联网 服务 的 快速 wo 1 1 O) 
发 现 ， 本 文 首先 采用 三 元 无 向 图 来 描述 用 户 、 服 务 和 智能 设 i 
备 以 及 它们 三 者 之 间 的 关系 ; 之 后 ， 将 物 联网 服务 推荐 问题 c) 构 建 服 务 一 智能 设备 矩阵 M(S,O0)。 服 务 和 智能 设备 之 
区 式 化 为 基于 图 的 链接 预测 问题 。 间 的 关系 由 pxn 二 维 算 阵 表示 。 其 中 ， 甜 阵 的 行 表示 服务 ， 

以 智慧 养老 服务 领域 为 例 ( 如 图 1 所 示 )， 设 某 一 社区 养 ”和 矩阵 的 列表 示 智 能 设备 ， 单 元 格 Ms 的 值 表示 智能 设备 o 使 


老 中 心 有 用 户 wi、 用 户 wz 和 用 户 必 ， 部 署 的 物 联网 服务 有 医 ”用 某 个 服务 * 的 用 户 数量 。 根据 图 1 所 构建 的 M(S,0) 如 式 (3) 
疗 服务 s+、 定 位 服务 s 和 报警 服务 s3， 存 在 的 智能 设备 包括 ”所 示 。 


智能 手表 o:、 智 能 床 垫 op 和 烟 感 报警 器 03。 用 户 ui 使 用 智 2 3 0 
能 手表 的 医疗 服务 和 定位 服务 ， 以 及 智能 床 垫 的 医疗 服务 和 M(S,0)=|2 0 | (3) 
报警 服务 ; 用 户 ww 使 用 智能 手表 的 定位 服务 、 智 能 床 热 的 医 ee 
疗 服务 和 烟 感 报警 器 的 报警 服务 ; 用 户 ws 使 用 智能 手表 的 医 d) 建 物 联网 服务 推荐 问题 的 三 元 无 向 图 。 基 于 上 面 构建 
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的 三 个 三 维和 矩阵 ， 合 并 两 两 关系 不 为 0 的 边 ， 并 用 一 条 边 进 ” FolkRank 算法 没有 考虑 问题 求解 时 的 情景 信息 , 不 能 很 好 地 
行 表 示 ， 边 的 权重 为 三 个 矩阵 中 所 对 应 的 值 。 通 过 对 三 个 二 ”满足 物 联网 服务 推荐 问题 的 求解 。 为 了 提高 物 联 网 服务 推荐 
元 矩阵 的 合并 处 理 ， 得 到 物 联网 服务 推荐 的 三 元 无 向 图 的 效率 与 效果 , 本 文 首先 利用 FolkRank 算法 生成 候选 物 联 网 
G=(WV,E)， 其 中 ， 图 G 的 顶点 集 Y 由 用 户 空间 、 物 联网 服务 ”服务 列表 ， 之后， 构建 用 户 的 情景 信息 模型 ， 基 于 情景 匹配 
空间 和 智能 设备 空间 内 的 对 象 构成 ， 即 V=VUSUO。 图 G 结果 为 用 户 推荐 最 为 合适 的 物 联 网 服务 。 
中 边 的 集合 E 由 表示 用 户 -智能 设备 、 用 户 -服务 和 服务 -智能 情景 感知 的 物 联网 服务 推荐 方法 的 主要 计算 过 程 如 图 3 
设备 之 间 关 系 的 边 构 成 , 即 E={ {4,0},{u,s},{s,0}|(uss,0)e 了 }。 ”所 示 。 首先 , 使 用 FolkRank 算法 为 每 个 用 户 生成 服务 推荐 列 
以 图 1 为 例 ， 所 构建 的 三 元 无 向 图 如 图 2 所 示 。 表 ; 然后 ， 根 据 用 户 实时 的 情景 信息 对 推荐 列表 进行 调整 
: 最 后 ， 将 最 能 满足 用 户 情景 的 物 联 网 服务 推荐 给 当前 用 户 。 
O1 Ul Data 
; ’ i UxSxOxC 一 及 
U2 3D ender to a 
02 ! U3 UxSxO 一 及 
53 站 
图 2 三 元 无 向 图 G 
Fig.2 Undirected tripartite graph G 一 on al 
三 元 无 向 图 G 对 应 的 邻接 矩阵 A 如 (4) 式 所 示 。 邻 接 和 矩阵 recommendations 
A 具有 较 强 的 稀 疏 性 ，OuuwOss 和 Ooo 三 个 局 部 矩阵 全 是 0， ios 
Muvo、Mus、Mso 分 别 与 Mou、Msvu、Mos 互 为 转 置 ， 因 此 ， 图 3 情景 后 过 滤 
在 描述 一 个 三 元 无 向 图 G 时 只 需要 对 Mvo、Muvus 和 Mso 这 三 Fig.3 Contextual post-filtering 
个 矩阵 进行 存储 。 2.1 FolkRank 算法 
二 FolkRank 算法 通常 应 用 于 由 用 户 、 标 签 和 资源 构成 的 社 
A 14) 会 标签 系统 。FolkRank 算法 的 主要 计算 流程 为 ， 首 先 ， 根据 
| 后 J 后 收集 到 的 数据 ， 初 始 化 邻接 和 矩阵、 偏好 向 量 以 及 权重 向 量 ; 
ae 之 后 ， 通 过 不 断 和 迭代 和 差别 化 的 方法 得 到 最 终 的 权重 向 量 ; 
沟 联 网 服务 推荐 问题 就 是 在 物 联网 环境 下 ， 基 于 三 元 无 ”最 后 ,选取 推荐 列表 的 Top-N 项 推荐 给 用 户 。 在 应 用 FolkRank 
向 图 G 所 描述 的 用 户 、 物 联网 服务 以 及 智能 设备 之 间 的 关联 。 算法 求解 物 联网 服务 推荐 问题 时 ， 需 要 将 物 联网 服务 看 做 该 
关系 ， 根 据 用 户 的 需求 ， 从 物 联网 服务 集合 中 筛选 出 能 够 满 ”系统 中 的 标签 ,将 智能 设备 看 做 系统 中 的 资源 。FolkRank 算 
足 用 户 需 求 ， 并 且 有 具备 运行 环境 (智能 设备 ) 的 物 联 网 服务 ， 法 在 计算 排名 时 采用 了 PageRank 算法 的 随机 冲浪 模型 。 
并 将 其 推荐 给 用 户 。 为 了 实现 物 联网 服务 的 快速 第 选 ， 本 文 ”FolkRank 算法 的 权重 向 量 w 的 迭代 计算 公式 如 式 (5) 所 示 。 
将 描述 物 联网 服务 推荐 的 三 元 无 向 图 G 转换 成 邻接 矩阵 , 通 wr =dAwi +(1-d)y (5) 
过 FolkRank 算法 完成 物 联网 服务 的 快速 第 选 ， 生成 推荐 列 其 中 : w' 是 第 1 次 迭代 时 节点 的 权重 值 ，4 是 邻接 矩阵 ，v 
表 ; 之 后 ， 依 据 情景 后 过 滤 方 法 ， 实 现 用 户 情景 感知 的 物 联 是 偏好 向 量 ，4 是 常数 (dEe[0,1])，4d 决定 v 的 影响 程度 。 
网 服务 推荐 。 FolkRank 算法 在 计算 权重 向 量 w 时 分 两 种 情况 , 一 种 是 
不 考虑 偏好 向 量 v"， 即 d=1， 得 到 wir* =4w ; 另 一 种 是 考虑 偏 
2 ”情景 感知 的 物 联 网 服务 推荐 方法 et eR ir 
物 联 网 是 一 个 高 度 异 构 的 网 络 ， 其 中 包括 大 量 不 同类 型 。 仪 考虑 d<1 的 情况 ， 无 向 图 的 整体 结构 会 削弱 偏好 向 量 的 影 
的 智能 设备 ， 涉 及 到 大 规模 的 物 联网 服务 以 及 大 量具 有 个 性 ” 响 ， 因 此 利用 一 种 差别 化 的 方法 ， 设 置 最 终 的 权重 向 量 为 
化 需求 的 用 户 。 物 联网 服务 推荐 涉及 到 三 个 空间 ， 三 个 空间 w=W 一 ww ， 从 而 可 以 将 排名 合理 地 集中 在 偏好 向 量 定义 的 主 
的 对 象 之 间 存 在 着 复杂 的 关联 关系 。 传 统 的 推荐 方法 大 多 集 题 周围 。 
中 在 二 元 空间 内 的 推荐 ， 不 能 有 效 地 解决 情景 感知 的 物 联网 ”2.2 用 户 情景 模型 
服务 推荐 问题 。 在 许多 应 用 场景 下 ， 仅 依靠 用 户 、 服 务 和 智能 设备 之 间 
前 ，FolkRank0222 算 法 作为 一 种 性 能 较 好 的 快速 排序 ”的 关联 关系 ， 并 不 能 有 效 地 实现 物 联 网 服务 的 准确 推荐 。 事 
法 ， 通 常 被 用 来 处 理 包 括 用 户 、 标 签 与 资源 的 社会 标签 系 ” 实 上 ， 同 一 个 用 户 ， 当 其 所 处 的 情景 不 同时 ， 其 所 需要 的 物 
统 里 的 推荐 问题 。 本 文 经 过 深入 分 析 发 现 ，FolkRank 算法 能 。” 联网 服务 也 会 不 同 。 若 不 考虑 用 户 所 处 的 情景 信息 ， 物 联网 
够 迅速 捕获 物 联网 服务 推荐 问题 中 用 户 、 物 联网 服务 以 及 智 。 服务 的 推荐 精确 度 将 受到 较 大 的 影响 。 因 此 ， 在 进行 物 联网 
能 设备 之 间 的 关联 关系 ， 并 且 能 够 有 效 地 缓解 稀 玻 性 问题 ， 服务 推荐 时 ， 将 情景 感知 融入 到 推荐 方法 中 是 很 有 必要 的 。 
比较 适用 于 物 联网 服务 推荐 问题 。 在 进行 物 联网 服务 推荐 时 ， 用 户 所 处 的 情景 信息 主要 包括 用 
此 外 ， 国 内 外 大 量 研究 表明 ， 情 景 信息 能 够 反映 用 户 在 。” 户 的 位 置 、 生 活 方式 、 社 会 关系 、 环 境 情 况 〈 温 度 、 湿 度 、 
某 一 情景 下 的 兴趣 偏好 ， 融 入 情景 信息 能 够 为 用 户 提 供 更 加 ”交通 状况 等 )、 设备 能 力 等 。 本 文 将 这 些 信息 称 为 用 户 情景 信 
准确 和 符合 其 意向 的 服务 。 物 联网 服务 推荐 问题 涉及 到 很 多 息 。 
关键 的 情景 信息 ， 比 如 时 间 、 位 置 、 天 气 等 ， 利 用 这 些 情景 在 构建 用 户 情景 信 局 先 对 情景 信息 进行 归 类 ， 
信息 能 够 有 效 地 提高 物 联网 服务 推荐 的 效果 ， 而 传统 的 。” 将 属于 同一 领域 类 型 的 情景 信息 归 为 一 类 。 形 式 化 地 ， 将 用 


201901.00040v1 


XIV: 


china 


录用 定稿 刘 志 中 ， 等 : 情景 


户 情 景 模型 定义 为 由 z 种 不 同情 景 类 型 组 成 的 z 元 组 : 
UC={C1,C2,..….…...,C:}， 其 中 Ci(iE1...z) 表 示 一 种 情景 类 型 (如 
时 间 、 位 置 或 温度 )。 本 方法 主要 目标 是 分 析 用 户 、 服 务 和 智 


感知 的 物 联 网 服务 推荐 方法 研究 


3 ”实验 结果 及 分 析 


ChinaXiv 合 作 期 刊 


第 37 卷 第 3 期 


本 文 进行 了 大 量 的 模拟 实验 来 验 i 


能 设备 之 间 交 互 的 信息 以 及 事件 发 生 的 情景 信息 ， 依 据 


FE 该 和 


分 x 


九 


作 所 提 方 法 


居 情 景 
窒息 的 匹配 程度 对 服务 进行 排序 ， 依 据 情景 匹配 度 为 当前 用 


户 u 选择 最 能 满足 其 当前 所 处 情景 与 当前 的 情景 UC 的 物 联 
网 服务 s。 
前 常用 的 情景 后 过 滤 方 法 

提出 的 线性 加 权 法 和 直接 过 滤 法 。 鉴 于 物 联网 服务 推荐 问题 


要 是 由 Panniello 等 人 03 


的 可 行 性 和 有 效 性 。 由 于 物 联网 服务 在 目 
展 阶段 ， 研 究 领域 尚 缺 乏 公 开 公 认 的 数据 集 。 为 了 验证 本 文 


研究 方法 的 可 行 性 与 有 效 


训练 集 和 测 


的 特性 ， 本 文采 用 线性 加 权 的 情景 后 过 渡 方 法 ， 将 服务 与 用 
户 实时 的 情景 信息 关联 的 概率 和 已 生成 的 列表 进行 线性 加 
权 ， 调 整 候选 物 联网 服务 列表 的 排序 。 之 后 ， 将 排 在 前 面 的 


本 的 信息 组 成 基础 数 


试 集 ， 两 者 都 包含 4 类 数据 : 
品 信息 、 店 铺 信息 和 上 下 文 信息 。 此 数据 集中 
户 、 广 告 商品 、 店 铺 和 上 下 文 的 诸多 属性 ， 

居 表 ， 如 表 1 所 示 。 


出 


性 , 本 文采 用 JCAI-18 阿里 妈妈 国 
际 广 告 算 法 大 赛 的 数据 集 来 模拟 物 联 网 系统 。 该 数据 集 分 为 


还 处 于 初期 的 发 


广 竺 


用 户 言 息 、 万 器 


今 
双人 省 


了 关于 用 


本 文 模 拟 实验 时 ， 需 要 做 以 下 映射 : 将 物 


物 联网 服务 推荐 给 当前 的 用 户 。 情 景 感知 的 物 联网 服务 推荐 
方法 的 描述 如 算法 1 所 示 。 


算法 1 


Input: Quadruple dataset, A given user u, A given context c. 


Context-aware IoT services recommendation algorithm 


Output: the set of recommended services Ratingr(u,0,s). 
Initializes the adjacency matrix A, randomly chosen vector wo and 
Vector W1 
Compute the preference vector y 
while i<num 
wit! = Awi 
wi! =dAwi +(1—d)v 
i=i+l] 
end 
Compute the final weight vector w=W—wW 
Compute Rating(u,0,s) according to w 
Compute Px(iy) according to formula (6) 
Rating, (u,0,s)= Rating (u,o,s)xP(i,)) 
其 中 : Px(i) 是 给 定 用 户 在 给 定 情景 中 的 情景 概率 ， 其 计算 公 


式 如 式 (6) 所 示 。 
i o 
第 i 个 用 户 在 情景 中 使 用 第 j 个 服务 ，neighbor_max 
是 基于 用 户 相似 度 信 息 得 到 的 用 户 i 的 所 有 近邻 总 数 ， 
neighbor_min 是 根据 特定 情景 得 到 的 用 户 i 使 用 相同 服务 j 
的 近邻 用 户 数 。 
neighbor_max 的 计算 分 三 步 来 进行 : 


a) 对 用 户 一 服务 矩阵 M(U,9) 进 行 预 处 理 。 和 矩阵 M(U,S) 
的 数据 取 值 相差 较 大 ， 因 此 需要 进行 归 一 化 处 理 ， 以 保证 数 
据 取 值 在 [0,1] 中 ， 方 便 进行 后 续 的 计算 。 

b) 计 算 用 户 之 间 的 相似 度 。 首 先 ， 得 到 经 用 户 a 和 用 户 
b 共同 使 用 的 服务 集合 用 Ii 表示; 之后， 通过 Pearson 相关 
系数 计算 用 户 a 和 用 户 5b 之 间 的 相似 性 sim(a,b)， 其 计算 公 
式 如 式 (7) 所 示 。 


> (0,..-0)(0,. -6) 
人 OP 人 CO 


其 中 :Qac 是 用 户 a 使 用 服务 c 的 次 数 ，5, 和 分 别 是 
户 5b 对 服务 使 用 的 平均 次 数 。 
c) 使 用 KNN 算法 得 到 给 定 用 户 的 邻居 。neighbor_min 
的 计算 分 两 步 来 进行 。 首 先 ， 得 到 相似 情景 下 的 用 户 一 服务 
矩阵 C(U,S); 之 后 ， 选 择 与 给 定 用 户 具 有 相同 服务 工 个 以 上 
的 用 户 作 为 给 定 用 户 的 邻居 。 


sim(a,b)= 


07) 


j 户 a 


广告 商品 信息 ， 将 智能 设备 信息 看 做 店铺 人 
证 情景 感知 的 物 联网 月 
类 是 不 


看 做 上 下 文 。 为 了 验 
的 有 效 性 ， 


的 训练 集 ， 数 据 包括 


的 编号 ， 以 及 使 


六 将 训练 集 分 成 两 类 ， 
户 、 服 务 和 智能 设备 
是 包含 情景 信息 的 训练 集 ， 数 据 包括 用 广 
服务 的 时 间 和 地 理 


表 1 


Table 1 


网 朋 


本 文 只 提取 最 基 
此 数据 集 应 用 在 


R 务 信息 看 做 


自 


Hisy 


将 情景 信息 
有 务 推荐 方法 


j 户 、 


服 


今 性 a 
包含 情景 信息 


的 编号 ; 男 一 类 


和 智能 设备 


y 置 。 
基础 数据 表 


Basic data table 


字段 


解释 


user_id 
object_id 
service_id 
context_timestamp 


context_location 


智能 设备 


使 


服务 


及 务 的 地 理 位 置 


户 的 编号 


的 编号 


R 务 的 编号 


的 时 间 


为 了 评估 算法 的 性 能 , 本 文采 用 
率 (recal) 作 为 评估 指标 。 精 确 率 是 ] 
度量 , 精确 率 等 于 正确 推荐 


和 人 召 世 


经 


的 精确 


率 (precision) 


服务 的 数量 除 以 推荐 


E 


E 荐 结果 的 正确 性 


服务 的 数量 ， 


1 式 (8) 所 示 。 召 臣 


率 是 推荐 结果 的 完整 


FF 正确 


生 度量 ， 召 民 


wz 种 
率 等 


E 荐 服务 的 数量 除 以 相关 服务 的 数量 , 如 式 (9) 所 示 。 


其 中 ， 5; 表示 前 t 个 推荐 的 服务 ，Su 是 用 户 weEU 的 相关 服 
务 列表 。 

rocaon SOs 

Pronior 二 台 各 人 
_1 Eos 
ecall=— -一 一 一 

ee 人 加 3 

实验 的 运行 环境 是 笔记 本 电脑 ， 有 具体 配置 如 下 : OS 为 


Windows 7; CPU 为 IntelR) Core™ i3,，2.30 GHz; Memory 


为 4.00 GB。 所 有 算法 采用 的 编程 语言 是 Python 3.5。 
证 本 文 方法 的 可 行 性 和 有 效 性 ， 本文 与 FolkRank 算法 、 基 了 


为 了 验 


项 目的 协同 过 滤 算 法 进行 了 对 比 实验 ， 结 果 如 图 4 所 示 ， 其 
中 ， 横 坐标 表示 算法 的 召回 率 ， 纵 坐标 表示 算法 的 精确 率 。 
0.50 
0.45 上 一 旦 一 Context_folkrank 
po —e— FolkRank 
0.40 上 有 一 CF 
0.35 上 
5 0.30 上 上 
加 0.25 上 本 
D_ 
0.20 上 Se 
0.15 上 
0.10 上 


1 
0.1 02 


1 
0.3 


1 1 
0.4 0.5 


Recall 


图 4 不 同 算法 的 PR 对 比 


Fig.4 PR comparison of different algorithms 
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从 图 4 可 以 看 出 ， 本 文 算法 在 精确 率 和 召回 率 的 表现 均 。 该 方法 在 准确 率 和 召回 率 方面 都 有 所 提升 。 在 未 来 ， 每 个 实 
优 于 FolkRank 算法 和 基于 项 目的 协同 过 滤 算 法 。 这 说 明 物 联 体 都 将 被 赋予 一 个 IP 地 址 ,可 获取 的 数据 源 更 多 。 研究 者 可 
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